#include <stdio.h>
#include <stdlib.h>

int crivo(int valor){

	int i, j, *vet;
	vet = (int *)malloc((valor + 1)*sizeof(int));

	for(vet[1] = 0, i = 2; i <= valor; i++)
		vet[i] = 1;

	for(i = 2; i <= valor / 2; i++)
		for(j = 2; j <= valor / i; j++)
			vet[i*j] = 0;

	if(vet[valor] == 1)
		return 1;

	return 0;


}
